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Abstract 

OO 

We prove that the completion of Outer Space with the Lipschitz 
metric is homeomorphic to the free splitting complex. We give a new 
proof of a theorem by Francaviglia and Martino FMa] that the isom- 
etry group of Outer Space is homeomorphic to 0ut(F„) for n > 3 and 



<J equal to PSL(2, Z) for n = 2. 

+^ The group of outer automorphisms of a free group of rank n, Out(-Fn) 

rH has been studied via its action on several geometric constructions. The pur- 

I I pose of this paper is to relate two of these objects: The complex of free 

splittings and Outer Space. 

> 

The complex of free splittings of F„, denoted FSn ( and introduced by 
Hatcher |Hat95j as the sphere complex) is the complex of minimal, sim- 
plicial, actions of on simplicial trees with trivial edge stabilizers. An 
^ i-simplex in FSn corresponds to a tree with an (z + l)-edge quotient. A 

face of a simplex corresponds to an equivariant edge collapse. 0ut(F„) acts 
on FSn by simplicial automorphisms via pre-composition. Aramayona and 
Souto |ASj proved that Out{Fn) is the full group of automorphisms of FSn- 
Although we will not use the following result here, one cannot mention the 
^ free splitting complex without mentioning the important recent result by 

Handel and Mosher [HMj that the free splitting complex is Gromov hyper- 
bolic. 



Outer Space, defined by Culler and Vogtmann [ CV86] . is the space of 
minimal, free and isometric actions of Fn on metric trees. As a set, it 
is a union of open simplices in FSn- There is a natural metric defined on 
Out(Fn) where d{X, Y) is the maximal amount of stretching any equivariant 
map from X to Y must apply to the edges of X. Out(Fn) acts on Outer 
Space with this metric by isometries. However, it is important to note 
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that this is not a "proper" metric because it is not symmetric. In fact 
d(y'x) arbitrarily large (see |AKB12j for a general theorem about 

the asymmetry of Outer Space). Moreover it is not proper in the sense 
that the set B{X,r) = {Y \ d{X,Y) < r} is not compact. One way to 
fix this is to symmetrize the metric: ds{X,Y) = d{X,Y) + d{Y,X). It 
turns out that closed balls in ds are compact so this provides a resolution 
to both problems. However, in symmetrizing we lose much of the insight 
that Xn provides on the dynamics of the action of Out(i^„) on Fn- Many 
applications of the metric are specific for the non-symmetric metric (e.g. 
|Besj ). Moreover, the symmetric metric is not a geodesic metric, unlike the 
asymmetric metric. Thus, we might ask, what is the metric completion of 
Xn with the asymmetric metric? Our main result is: 

Theorem A. Let [T] be a homothety class in dXn- T is in the completion 
of Xn if and only if point orbits in T are not dense and arc stabilizers are 
trivial. 

We show that the Lipschitz distance can be extended to the completion 
(allowing the value oo) and so an isometry of X^ extends to the completion. 
We refer to the set of simplicial trees in the completion of Outer Space as 
the simplicial completion. 

Theorem B. The simplicial completion of Outer Space with the Lipschitz 
topology is homeomorphic to the free splitting complex with the Euclidean 
topology. 

We also show that the axes topology on the simplicial completion is 
strictly finer than the Lipschitz topology. Next, we use this theorem to give 
a new proof of a result of Francaviglia and Martino. 

Theorem C. JFM^ The group of isometrics of Outer Space is Out(-Fn) if 
n>Z and PSL{2,Z) ifn = 2. 

Franaviglia and Martino prove this theorem for Xn with the symmetric 
metric. The statement for the asymetric metric follows as an easy corollary. 
The techniques in this paper only allow us to show the result for the asym- 
metric metric. However, our proof is relatively light in computations when 
compared to the original proof. |FMa] apply their theorem to show that 
certain groups cannot act on Outer Space with no fixed point. For example, 
one may apply a theorem of Bridson and Wade |BW11] that the image of 
an irreducible lattice F in a higher-rank connected semi-simple Lie group 
is finite in Out (i^n) to conclude that F cannot act on Outer Space with no 
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global fixed point. 

We begin by outlining a theory for the completion of an asymmetric 
metric space. In section 2 we give some background material. In section 
3 we characterize of the completion points in dXn and prove Theorem A. 
In section 4 we discuss the simplicial completion and prove Theorem B. In 
section 5 we give the new proof of theorem C. 

The author thanks Mladen Bestvina for inspiring conversations on this 
work. 

1 The completion of an asymetric metric space 

First we wish to introduce the ingredients needed to complete an asymmetric 
metric space. For our purposes, an asymmetric metric on a set X is a 
function d : X x X ^RU {oo} which satisfies the following properties: 

1. d{x,y) > 

2. If d{x, y) = and d{y, x) = then x = y. 

3. For any x,y, z ^ X, d{x, z) < d{x, y) + d{y, z). 

We would like to define the completion in analogy to the completion of 
a symmetric space as equivalence classes of (appropriately defined) Cauchy 
sequences. However the interlace of two asymmetric Cauchy sequences need 
not be a Cauchy sequence. Therefore, it is more natural to construct the 
completion using what we call "admissible sequences" . 

Definition 1.1. [Admissible sequences, Cauchy sequences] A sequence {xn} 
is Cauchy if for all e there is an N{e) G N such that for all j > i > N{£), 
d{xi, Xj) < e. 

A sequence C is admissible if for all e there is a natural number 

N{e) such that Vn > N{e) there is a K{n,£) such that for all k > K{n,£), 

d{Xn,Xk) < £. 

Remark 1.2. 1. If d is symmetric the two definitions are equivalent. 

2. The definitions given here could be phrased as "forwards Cauchy" 
and "forwards admissible" . One may also define "backwards Cauchy" 
and "backwards admissible" sequences. Here we construct the forward 
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completion of a space and one may also define the backward comple- 
tion. In our case, Af„ is "backwards complete" that is, if {xi} is a 
sequence such that for all e there exists an A^(e) so that d{xj,Xi) < e 
for N < i < j then {xj} converges to a point in Af„. This follows from 
the compactness of B'{x,r) = {y £ \ d{y,x) < r}. The latter fact 
follows from (a) a bound on the injectivity radius of y £ B' and (b) 
the fact that the e thick part of Outer Space is quasi-isometric to the 
spine of Outer Space. 

Proposition 1.3. Every admissible sequence {xn} has a subsequence which 
is Cauchy. Moreover we can choose this subsequence so that for all j < k < 
m we have d{xn,^,Xn„) < ^ 

Proof. For convenience let us denote x{n) = Xn then the subsequence will 
be given recursively by ni = N{1) and %-fi = max{A^ (23^1) ('^i; ^)}- 
For all m > A; > j, Uk > N (i) and > Uk+i > K {uk, ^) > K {uk, ^) 
hence d{x{nj), x{nm)) < ^ < e. □ 

Definition 1.4. Let and {yn} be sequences in X. We denote their in- 

{X n+i n odd 
yii n even 

If {xn\ and {yn} are admissible, they are equivalent iff their interlace se- 
quence is admissible. 

We denote by X the set of admissible sequences up to equivalence. Note 
that admissibility is stable under taking subsequences. Therefore, any equiv- 



alence class has a representative as in Proposition 1.3 We extend the dis- 
tance function as a limit: 

Definition 1.5. = c if: 

1. If c = 00: For all r > there is an N{r) G N so that for all n > N[r) 
there is a K{n,r) such that VA; > K(n,r), d(xn,yk) > 

2. If c < 00: For ah e > there is an N{e) G N so that for all n > N{e) 
there is a K{n,e) such that VA; > K{n,e), \d{xn,yk) — c\ < e. 

Lemma 1.6. d is well defined on X . 

We shall need the following definition and proposition to prove this 
lemma: 
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Definition 1.7. A sequence {ri}'^^i in M is almost monotonically decreasing 
if for every e there is an N{e) such that for all i > N{e) there is a K{i, e) 
so that: < (1 + e)rj for k > K{i,e). 

Proposition 1.8. // {rj} is almost monotonically decreasing and hounded 
below then it converges to a limit. 

Proof. First note that {rj} is bounded: for all k > K{i, 1) we have < 2rj. 
Thus there is a subsequence r j^. converging to R. R is in fact the limit of r j . 
Let £ > and M(e) such that for j > M(e): |ri^. < e. Let k > K{iM,e) 
and choose s so that > K{k, e) then 

r-fc <ri,,(l + e) < {R + e){l + e) 

and 

- £ < y-i, < (1 + 

hence f=f < rfc < (-R + e)(l + e) □ 
Proof of Lemma | We must show that for every admissible sequences 



{s^n}) {Vn] either (1) or (2) in Definition 1.5 is satisfied. Let e > fix 
n G N and consider = d{xn,yk)i k £N. {flfc} is almost monotonically de- 
creasing. Let Ni{£), j > A'^i(e) and Ki{j,£) be the constants from definition 
[LTjfor {Vn}, then = d{xn,yk) < d{xn,yj) + d{yj,yk) < aj + e. Thus we 
know that {ak} converges to a limit c„. Thus there is a K2{n,e) such that 
for all k > K{n,e), \d{xn,Xk) — c„| < e. We claim that c„ is almost mono- 
tonically increasing. Applying definition |1.1| to we obtain N2{£) so that 
for n > N2{e) there is a K3{n, e), such that if j > K{n, e) we get yk) < 
d{xn,Xj) + T/fc) < d{xj, yk) + £. When k > max{K2{n, s), K2{j, e)} we 
get that Cn < d{xn,yk) + e < d{xj,yk) + 3e < cj + 4e. Therefore {cn} is 
almost monotonically increasing. We now have two cases: 

• Cn is bounded and hence converges to a limit c. This implies part 2 of 
Definition 11.51 



Cn is unbounded and so {xn} satisfies part 1 of Definition 1.5 



Next we show that d is well defined over equivalence classes. Let us denote 
by c{xn,yn) the number c arising from the previous paragraph. Suppose 
Xn ~ x'n and ?/„ ~ y'n- Let x'^ = L{xn,x'n) and y'^ = L.{yn,y'n), since x„ is a 
subsequence of x", c(x„, y„) = c(x", by considering the various different 
subsequences we'll get c(x„,?/„) = c(x'„,?/^). □ 
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Corollary 1.9. is a subsequence of an admissible sequence {x„} 

then 

limfc^oo d{xn^ ,x) = =^ lim^^oo d{xn, x) = 
linifc^oo d{x, Xuk) =0 =^ limn^oo d{x, Xn) = 

One way in which d is different from d is the separation axioms it satisfies. 
Even if d satisfies y) = =^ x = y, d might not. However, 

Proposition 1.10. IfdiCO = <^nd d{^, C) = then C = C- 

Proof. Let ( = [xn] and ^ = [yn] and define {zn} = i{xn,yn)- Given e 
there are Nx{£) and Ny{£) as in Definition Moreover, since d(C)0 — 



there is an Ni{e) as in Definition 1.5 and since d{^,() = there is an 



iV2(e) as in Definition [L5| Let 7V(e) = 2max{Nx{e), Ny{e), Ni{e), N2{e)} 
and take n > A^(e). WLOG assume n is odd and let n' = ^^y^. Let 
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Kx{n',e) and i<'i(n',e) be the constants obtained by definitions 1 1 . 1 1 and 
respectively. Define J{n,e) = 2max{Kx{n' , e), Ki{n' ,e)}. If j > J{n,e) 
then both ^^,1 > max{K^(n', e), i^i(n', e)}. Hence, when j is odd let 
/ = then d{zn, Zj) = d{xn', Xji) < e since n' > Nx{e) and / > Kx{n' , e) 
and if j is even let j' = | and d{zn,Zj) = d{xn',yj') < s since n' > A^i(e) 
and f > Ki{n',e). □ 

Corollary 1.11. {X,d) is an asymmetric metric space. 

Proposition 1.12. {X,d) is complete. Every admissible sequence {^n} in 
X has a unique "closest" limit ^ with the properties: lim„_>oo d('?n> = 0, 
and for all C so that lim„_^oo d{S,n, C) = u^e have d{(,, C) = 

Proof. Let C X be an admissible sequence. By switching to a subse- 



quence we may assume that it is as in Proposition 1.3, i.e. for all m > n > j, 



d{S,n-,^m) < For each S,i we may choose a representative {xij }'^^ induo 



tively as follows. Choose {xij} and {x2j} as in Proposition 1.3 Since 
C2) < 1 there is an N such that for all n > there is a K{n) such that 
d{xirnX2k) < 1 for all k > K{n). We take the subsequence of xij beginning 
at N. We take the subsequence of X2j defined by X2^K(n) thus, for the new 
sequences d{xij,X2j) < 1- Suppose we have chosen representatives Xij for 
for i < I, so that for all n < m we have d{xin, Xim) < ^^"^ ^ 
i < I and j < m, Xj+i^m) < modify and choose a 

temporary {x[^ij}'j^^ as follows. First let {xi^ij}J^i be a sequence as in 
< ^ implies that there is an N{-^) so that for all n > 



1.3 



there is a K{n) = K{n,^) such that d{xj^n,xi+i^k) < ^ for /c > K{n) 
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Truncate the first elements from x/j and let {xj^i,K(n)}^=i be the new 
sequence representing ^j+i (which will be truncated in the next step). 
This produces sequences {xjj}°2^]^ representing S,i such that d{xij,Xik) < 2^ 
for any j < k, and d{xij,Xi+ij) < ~rr for all for Let ^ = [{xjj}^]^] we 
will show that {xu} is admissible and that lim„_s>oo d{S,n,0 = 0- 
{xii}°Zi is a Cauchy sequence since d{xii,Xkk) < d{xii,Xik) + d{xik,Xkk) < 
+ 2^ ~ 2^ therefore it is admissible. Fix n and j > n, for k > j we 

have d{xnj,Xkk) < d{xnj,Xnk) + d{xnk,Xkk) < 2i^, thus lim„^oo d(Cn,0 = 
0. 

Assume that ( £ X so that lim„_j.oo ^^('^n; C) = 0- Let e > 0, then there 
is an M{e) so that for all m > A/(e), d{S,m,C) < ^- Choose and admis- 
sible {zn} such that C = [zn]- Fix m > M(e), then there is an N{m,£) 
(large enough column), so that for all n > N{m,e) there is a K{m,n,e) 
such that d{xmn,Zk) < 2e for all k > K(m,n,e). Let n = N{m,e) + 1 and 
J{m,e) = K{m,n,e) then for > J we have: d{xmm,Zk) < d{xmm,Xmn) + 
d{xmn, Zk) < 2^-1 + 2e. Hencc d(^, C) = 0. Uniqueness follows from Propo- 
sition (LToI 

□ 

Proposition 1.13. For any complete asymetric metric space {Y, p) and 
any isometric embedding i : {X, d) ^ (Y, p) there is a unique lift of i to an 
isometric embedding j : {X,d) ^ iY,p). Consequentally, X is the unique 
complete metric space in which i{X) is dense. 

Proof. If {xn} is admissible and i is an isometric embedding then {i(x„)} 
is admissible. Since Y is complete there is a unique y £ Y such that 
\\'m.n^aod{i{xn),y) = and if y' G y also satisfies lim^-^oo d(*(a^n), y') = 
then d{y,y') = 0. Let ^ = [xi], if j is an isometric embedding then on the 
one hand d(^j(^(^^,y^ = lim^j—^oo d{i{xn),y) = but on the other hand we 
have limn^ood{i{xn),j{0) = hence d{y,j{^)) = thus y = j(^) is the 
only possible definition. This is an isometric embedding since the distances 
in X and in Y are determined by limits of distances in X. □ 

Corollary 1.14. An isometry of X induces an isometry of X. 

2 The functor from marked graphs to tree actions 

2.1 Outer Space in terms of marked graphs 

Let R be the wedge of n circles, denote the vertex of -R by =f:. Fix a basis 
{xi, . . .Xn} of Fn and identify Xi with the edges of R. This gives us an 
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identification of 7ri(*, R) with F„ that we will suppress from now on. A point 
in outer space is an equivalence class of a triple x = (G, r, £) where G is a 
graph (a finite 1 dimensional cell complex), t: R G and £: E{G) — >■ (0, 1) 
are maps, and (G, r, t) satisfy: 

1. the valence of u G V{G) is greater than 2. 

2. r is a homotopy equivalence. 

3- Eeei?(G)-^(e) = 1- 

The equivalence relation is given by: {G,T,i) ~ {G',T',i') if there is an 
isometry / : (G, £) — > (G', £') such that / o r is freely homotopic to r'. 

Wc will always identify words in Fn with edge paths in R, note that 
reduced words are identified with immersed paths in R. Using this identi- 
fication, an automorphism cf) : Fn Fn can be viewed as a simplicial map 
(j) : R ^ R. There is a right Aut(-Fn) action on metric marked graphs given 
by: x-(j) = (G, r o 0, . This action is well defined on the equivalence classes, 
and inner automorphisms act trivially thus the action of Aut(Fn) on marked 
graphs descends to an Out(F„) action on 

2.2 Outer Space in terms of F„-trees 

An equivalent description of Outer Space is given in terms of minimal free 

simplicial metric F„-trees. Xn is the set of equivalence classes of pairs (X, p) 
where X is a metric tree, and p : F^ ^ Isom(X) is a homomorphism and 
the following conditions are satisfied: 

1. The action is by free - if p{g){p) = p (oi p E X and g & Fn then (7 = 1. 

2. X is simplicial - for any 1 ^ g £ Fn, the translation length l{p{g), T) : = 
inf{d(x, p(5f)a;) | x G T} is bounded away from zero by a global con- 
stant independent of g. 

3. The action is minimal - no subtree of X is invariant under the group 

P{Fn)- 

4. The action is normalized to have unit volume - X/p{Fn) is a finite 
graph whose sum of edges is 1. 

Remark 2.1. The first three items imply that X/p(Fn) is a finite met- 
ric graph. Indeed, by 1,2 the action is properly discontinuous therefore 
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p: X ^ X/p{Fn) is a covering map. Let p e X he arbitrary, the orbit of the 
convex hull of . . . p{xn)} is an invariant subtree so by minimality, 

it contains a fundamental domain for the p action on X. Hence the quotient 
is a finite metric graph. Note also that there are no valence 1 vertices since 
the action is minimal. 

The equivalence relation on the collection of F„ actions is: {X, p) ^ (Y, p) if 
there is an equivariant isometry f : X ^Y, i.e. f~^op{g)of{x) = p{g){x). 
In this case {X, p), {Y, p) are often called isometrically conjugate. The action 
of Aut(F„) is given by 

G Aut(F„), {X, p)-(j> = {X,po4,) 

Clearly, the action is well defined on the equivalence classes. To see that 
inner automorphisms act trivially, assume (p = ig and take / = p{g) : X X 
then / is an isometry such that o p(h) o f{x) = p{g)~^ o p{h){p{g){x)) = 
p{ghg^^){x) = p o ig{x). Therefore the action descends to an action of 
Out(F„) on the isometry classes of trees. 

2.3 From mcirked graphs to trees 

Given a marked metric graph (G,r, £), let {X,p) be the universal cover of 
G. Choose a point w G p~^(r(*)). The choice of w determines a homomor- 
phism Tyj : vri (G,r(*)) — t- Isom(X) by covering translations. Thus, {G,T,i) 
produces a simplicial metric tree X and representation p^^ = Tyj o : Fn ^ 
Isom(r). It is clear that (X, p^) is free, and simplicial. Minimality follows 
from the exclusion of valence 1 vertices. 

We study the dependence on the choice of basepoint w. Choosing a dif- 
ferent basepoint z G p~^(r(*)), we get a new action of 7ri(G, r(*)) on 
X by covering translations : 7ri(G, r(*)) Isom(X). One can check 
that Tz{'^) = Tw{SjS) where 5 = p{[w,z]). If h £ Fn is represented by 
5 e 7ri(G,r(*)), then for all g G Fn (represented by 7), p;,{g) = pw o ih{g)- 
Thus, the different choices of a basepoint correspond to conjugating the ac- 
tion by p{h). Hence the equivalence class of the tree {X, p^) is independent 
of w. 

We now study the effect of changing the marking. If we had chosen t' : R ^ 
G homotopic to r, via H, consider the path 5{t) = H{*, t) in G from r'(*) to 
r(*). There is an isomorphism 7ri(G, r'(*)) — > 7ri(G, r(*)) which is induced 
by the assignment 7 — )■ S'jS on the level of paths. Let w G p~^{t'{*)) and 
let z be the terminal point of the lift of 5 initiating at w. We have carefully 
chosen our base points so the interlacing map will be the identity: one can 
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check that p^{g) = T^i'j) = Ty,{6jS) = Pw{g)- 

Lastly, wc check that the action of Out(F„) on marked graphs translates 
to the appropriate action on trees. Suppose that x = {G, r, £) corresponds to 
{X, p) (via a choice oiw). Then x-cf) = {G,TO(j),£). The new representation 
is ey,{g) = Ty,{{TO(j))^{g)) = Tw{T^{(t){g))) = p{(l){g))- Thus x • ^ corresponds 
to the tree {X, po (p) = [X, p) ■ (p. 

2.4 From trees to graphs 

Given a metric free simplicial F„ tree (X, p) satisfying our restrictions, we 
have already commented that G = X/p{Fn) is a metric finite graph of unit 
volume with no valence 1 or valence 2 vertices. Choose a basepoint w £ X. 
Define the map : i? — )• G by mapping the loop Xi to p[w, p{xi) ■ w] linearly, 
r is a homotopy equivalence, and we get a triple {G,Tw,£). 
Let z be a different choice of basepoint, we show that and are homo- 
topic. Define a : / — )■ X to be a path from w to z and H : R x I X the 
map sending Cj in R to p[a{t), p{xi){a{t))] linearly. Since [a{t), p{xi)a{t)] 
changes continuously with t, then H is a. homotopy from Tw to r^. 
If / : X — >■ y is an isometry interlacing the representations p and 9, then 
/ descends to an isometry X/p{Fn) — > Y/9{Fn). The marking p obtained 
from 6{{xi, . . . , x„})/(u)) is equal to / o r where r is the marking obtained 
from p{{xi, . . .,Xn})w. 

It is also easy to verify that the action of Out(F„) on trees descends to the 
corresponding action of F„ on graphs. 

Remark 2.2. Even though the definition of Outer Space in terms of trees 
docs not require a choice of basepoint such a choice is required to make the 
correspondence with marked metric graphs explicit. 

2.5 Lifting optimal maps 

Let X = {G,T,£),y = {H,p,£') be two points in Xn and let g : G ^ H a 
map such that ^ o r is homotopic to p. Such a map is called a difference 
in markings. Let {X,p),{Y,p') be the respective universal covers. Given a 
choice of basepoints w G P~^{t{*)) and z G p'~^{p{*)), there is a unique lift 
ol g o p : X H to a map g^ : X Y such that ]huz{w) = z. g o t ^ p 
implies 
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Thus, a Lipshitz difference in marking g : G ^ H and a cfioice of base points 
w,z defines a Lipschitz equivariant map Qz^w '• — ^ ^ • Conversely, given 
an equivariant Lipschitz map h : X ^ Y, it descends to a map h' : G ^ H 
which is a difference in markings. 

Let a be a loop in x, we denote by l{a,x) the length of the immersed 
loop homotopic to a. Let a £ Fn we denote by l{a,x) = l{T{a),x), this 
is equal to the translation length of p{a) in X which will be denoted by 
l{a, X) or tr{a, X). A loop a in x is a candidate if it is an embedded circle, 
an embedded figure 8, or an embedded barbell. 

Theorem 2.3 (Definition/Theorem). lFMb\l The function 
d{x,y) = loginf{Li|5(/) \ f : x ^ y is a Lipshcitz difference in markings } 



defines an asymmetric distance on Xn- The supremum is realized by a can- 
didate loop which will be called a realizing candidate. The infemum is also 
realized and a realizing map will be called an optimal map. For every opti- 
mal map f there is a realizing candidate a so that f{a) is immersed. For 
every realizing candidate a and every difference in marking f , f may be 
homotoped to f so that /'(a) is immersed. 

Suppose that /3 be a candidate loop in x realizing the Lipschitz distance. 
Let b £ Fnhe cyclically reduced so that r(6) is homotopic to (3. Homotope r 
so that t(6) = /3. Homotope g so that g{l3) is an immersed loop. Homotope 
/i so that = g{T(*)) and = g{(3). g is now an optimal Lipschitz 
map and /? is a realizing loop. Lift g to gzw 

■.X^Y. For /i e Fn, p^{h) 
acts as a hyperbolic element on X, denote by Ax{h) its axis in X. Since 
c?(/3) = /i and r(*) G /3,/i(*) G we get g^z{Ax{b)) = Ayib). That is, 
the image of Ax{b) doesn't contain any thorns - valence 1 vertices. 

Definition 2.4 (short basis). Choose a maximal forest Kq in G then the 
oriented edges of G \ Kq form a basis of 7ri(r(*), G) this is called the short 
basis induced by Kg and the orientation Og- 

Given a short basis B so that P £ B. Let h £ Fn so that t(/i) = a ^ (3 
in the short basis, then g(Ax{h)) might contain thorns but their lengths are 
shorter than the lipschitz constant Lip{g). 

Proposition 2.5. Let x = {G,T,i) and y = {H,iJ,,i') be metric marked 
graphs in Xn- Let g : x ^ y an optimal map, and /3 a candidate realizing 



log sup 




'J is a loop in x 
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the Lipschitz distance and B a short basis containing (3. For each choice of 
base point w £ X , there is a basepoint z G Y , such that : X ^ Y the 
unique lift of g sending w to z satisfies g^{Ax{b)) = ^y(6) where b £ Fn 
is such that (3 = g{b) and g{Ax{a)) is contained in the Lip{g) neighborhood 
of Ay (a) for a G Fn so that T{a) G B. 

3 A characterization of the completion points 

Recall that the metric completion is given as a quotient space of admissible 
sequences and that we may represent each equivalence class by a Cauchy 
sequence. The aim of this section is to characterize the points on Xn that 
are limits of Cauchy sequences. 

We recall some well known facts about the boundary of Outer Space. 
Xn is the space of minimal very small actions of F^ on M-trees as defined in 
|CL95j . There is a continuous embedding |CM87j of the space of minimal 
non-abelian irreducible F^ tree actions into PM^" (the translation length 
function). This embedding induces the axes topology on Xn. We give an 
explicit description of a basis element in the axes topology. A basis element 
U (T, P, e) is parametrized by a very small Fn tree T, a finite subset P < F^, 
and e > and is given by U{T,P,e) = {S e X^ \ \l{a,T) - l{a, S)\ < 
£ Va G P}. The Gromov topology on Xn is generated by the following 
basis: a basis element 0{T, P, K, e) is parametrized by T, a compact subset 
K in T, a finite subset P < Fn and e > 0. A P-equivariant e relation R be- 
tween K C T and K' C T' is a subset R C K x K' so that the projection of R 
is surjective on each factor, if (x, x'), {y, y') G R then \d{x, x') — d{y, y')\ < e 
moreover, for all a G P if x,gx G K and {x,x') G R then gx' G K' and 
{gx,gx') G P. A basis element 0{T, K, P,e) is the set of trees S so that 
there is a compact K' G S and a P -equivariant £ -relation R C K x K' . 
Paulin |Pau89| showed that the two topologies are equivalent. 

We begin by observing that a Cauchy sequence in Xn converges in the 
axes topology without the need to rescale the trees in the sequence. Let 
fm,k ■ Xm — Xk be an optimal Lipschitz map. Let || • ||fc be the translation 
length function in X^. 

Corollary 3.1. The Fn-trees X^ converge to an irreducible, minimal, very 
small M-tree X . 

Proof. For each a G Fn, l{a,Xi) is an almost monotonically decreasing se- 
quence. Hence the translation length functions of Xi converge. □ 
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Corollary 3.2. For every m the sequence {Lipfm,k}'kLm+i almost mono- 
tonically decreasing. Hence it converges to some limit Lm and it is bounded 
by Mm 

Our next goal is to show that for each m there is a map fm,oo '■ Xm — >• X 
such that Lip/m,oo < hmfc_!.oo Lip/m,fc- We follow Bestvina's construction 
in [Bes88j of trees as limits of sequences of representations. Bestvina shows 
that if {pi}^i is a sequence in Hom(G, Isom(H"))/conjugation, and there 
is some g £ G so that the translation distances of Pi{g) are unbounded then 
there is a convergent subsequence of pi to a small action of G on an M-tree. 
Our setting is a little different because our underlying space is a tree whose 
topological type changes with i, and because in translation distances are 
bounded. Nevertheless, the construction goes through with very little mod- 
ification as follows. 



Fix m. For every k > m there is a candidate (3k in that is stretched 
maximally by ^ : Xm — ^ Xk- By passing to a subsequence we may assume 
that it is the same /3 for all k > m. Homotope TrmTk, fm k choose 
Wk G Xk for k > m as in proposition 2.5 to lift to fm,k '■ Xm — >• Xk 



taking Wm to Wk- Choose a short basis ti of vri(r(*), Xm) which contains 
/?. Let B = {bi, . . . , bn} be the basis of F„ corresponding to this basis of 
7ri(T(*),Xm) so that t(6i) = (3. 

Let W'- = {g £ Fn \ \g\B < denote by X[ the convex hull of ■ Wk- 
For I > and g £ W'-, 



dXf,{wk,Pk{g)wk) < ^ip{fm,k)d{Wm, gWm) < Lip(/m,fc)/ < M„/ 



is bounded for all k. A diagonal in is a path of the form [p{g)wk, p{h)wk]- 



Each diagonal can be covered by ^^^^^ balls of radius e. Note that this number 
is uniform over all k. We now apply Gromov's theorem: 

Theorem 3.3. IGroSl^ V {^k}'kLko sequence of compact metric spaces 

so that for every e there is an N{e) so that Ak may be covered by N{e) 

e-balls then there is a subsequence Ak- which converges in the Gromov sense 
to a compact metric space. 

We denote the limit space provided by the theorem (a-priori the limit 
might depend on m). 

Claim 1. is a finite tree. 

Proof. This is a repetition of the proof of Lemma 3.5 of |Bes88j for our case. 
We first prove that for every a,b £ Tm for every < t < D = drpi [a, h) 
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there is a unique point c G such that (ij.^(a,c) = t and drpi^{c,b) = 
D — t. To see this, let ak,bk be points in X^. such that Unifc^oo Ofc = « 
and hmjfc_^oo &fc = ^ then there is a point G such that d{ak,Ck) = tfc 
and (i(cfc, bk) = Sk with Hmt^ = t and hmsfc = D — t. Ck has a convergent 
subsequence to a point c G T^. If c' is another point with d{a,c') = t and 
d{c',b) = D — t and c'^ a sequence such that hmc'^ = c' then for large k, 
d{ak, c4) + c'^) < d(afc, 6fc) + e hence [a^, c'^] U [c'^, 5^ is a tripod and c'^ 
is a distance less than e away form the vertex of the tripod which itself is a 
distance approximately t form a and D — t from 6. The same is true for 
hence d(cfc, c'^) < 2e and (i(c, c') = 0. 

For each g G let g ■ w be the limit in of the sequence g ■ Wk- Let 
C be the union of all diagonals, i.e. all segments of the form [g-w, g'-w] 
for g,g' G WK We claim that H = T^. To see this suppose x G is not 
covered by a diagonal. Then there is an e such that d{g ■w,x) + d{x, g'-w) > 
e + d{g ■ w,g' ■ w) for all g, g' G W''. Thus, for a large k, there is an Xfc G 
with • Wk, Xk) + 5' • Wk) > § + f^(<7 " Wk, g' ■ Wk)- Hence Xk is not in 
the convex hull of ■ Wk which is a contradiction. □ 

By a diagonal argument we may pass to a subsequence kj so that Tj,, 
converges to for every /. Thus, we have C C .... Define 
Tm = Ug^r^. Then Tm is a tree. We describe the Fn action: 5 G W^, 
q G Tm then there is some / such that q G thus there is a sequence 
qk G so that limfc_!.oo qk = Q (in the appropriate space provided by 
Gromov's theorem) then Pk{g){qk) £ -'^fc'^' let p{g){q) = Ymik^oo Pk{g){qk) 
in T^*. The proof that this limit exists and that this is an isometric action 
is exactly the same as in |Bes88| page 151. 

Claim 2. Tm is minimal and non-trivial. 

Proof. For all k, d{wk, Pk{h\){wk) = 2d{wk, Pk{bi)wk) thus w = Vmik^^Wk 
is on the axis of p{bi). Lip(/m_fc) > 1 hence H^^illr™ > ll^illx^ > 0. Thus 61 
acts freely so no point is fixed by all of Fn. The tree is minimal: If H is an 
invariant subtree then it must contain the axis of p(6i) in and its orbit 
under F^. Since H is connected it must also contain the convex hull of this 
set. But Tm is precisely the convex hull of p{Fn)w hence it is minimal. □ 

Claim 3. For every g G Fn.' \\g\\ = limfc^oo \\g\\k 

V f II II r d{w,g^w) d{wk,g^Wk) , i \ ^ 

rrooj. \\g\\ = lim = lim lim . JNote d{Wk, g Wk) > 

1^00 I 1^00 fc— >oo I 

l\\g\\k and d{wk, g'-w k) = 2d{wk, Akig))+l\\g\\k- ^ow fn,m[Akig)] is contained 
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in iVLip/„,fe(^m(5)) hence d{wk,Ak{g)) < Upifm,k)d{wk, Ak{g)) + Lip{fm,k)■ 
Thel^:e^ol[e, d{wk,g^Wk) < 2Lip{fm,k)di'Wm,Am{g))+C+l\\g\\k = D{g)+l\\g\\k 

where 15(5) can be bounded uniformly over /, fc. Hence, \\g\\ < Hm 7(^||5'||fc + 

D{g)) = Hm \\g\\k. □ 

Corollary 3.4. There is an equivariant Lipschitz map '■ — )• T with 
Lip{hm) = linifc-^oo Lip{fm,k)- 

Proof. Let fm,oo '■ Xm Tm be the map sending Wm — >• w which is equiv- 
ariant and linear on edges. Clearly Lip /m, 00 = ^^"^k^oo fm,k- The claims 
above show that Tm is the limit of {Xi}"^^ in the axes topology. Thus Tm 
is equivariantly isometric to X. Let hm ■ Xm X he the composition of 
/m,oo with the equivariant isometry then hm satisfies the claim. □ 

We now turn to prove a characterization of X. It must have a simplicial 
part, with unit free volume and trivial segment stabilizers. Consider [T] G 
dXn, i.e. r is a minimal M-tree with a very small isometric -F^-action. The 
quotient space r/F„ is endowed with an appropriate pseudo- metric. Let 
G = T/Fn be the induced metric space. A priori, G might have inifinitly 
many vertices and edges. |GL95) showed that G has finitely many vertices. 
Levitt |Lev94] showed that there are also only finitely many edges, so G is 
a simplicial finite graph. The universal cover of G, T' is a simplicial Fn tree 
and there is an equivariant collapsing map c : T — )• T' so that the quotient 
map T — )■ T/Fn — > G is equal to p o c : T — )• T' — )• G. We now want to show 
that if T G Xn then the volume of G is 1. 

Definition 3.5. If y C T then V = Udj a finite union of segments with 
disjoint interiors (Tj. Then the volume of V is the sum of lengths of cxj. If 
/i : i? — 7- T is an L-Lipschitz map then for each subset V G R, vol{h(y)) < 
Lvol(y). Let T be an F„-tree. The volume of T is 

qvol{T) = mi{vol{V) \ Fn ■ V = R} 

Notice that if F„ • covers T then the set Hw = {g & Fn \ gW nW ^ i!)} 
generates F„. Conversely, if H generates Fn and W is a set such that 
Wnb-W y^^fov allbe H then F„ • = T (by the minimality of T). 

Proposition 3.6. For every Fn tree T and for every e there is a finite and 
connected subtree U, such that the translates of U cover T and vol{U) < 
qvol{T) + e. 
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Proof. Let c : T ^ T' with T' simplicial, be an equivariant collapsing map 
so that each point preimage c~^{x) is a subtree R with an action of H = 
StabT'{x) < Fn, such that for each y £ R, H ■ y is dense in R. Choose a 
connected subtree V <ZT' which is the closure of a fundamental domain of 
T' and a basis B of F„ such that hVCW ^%ior all heB. Lift F to T edge 
by edge as follows. Lift ei to some segment ai in T such that c((Ti) = ei 
and len{ai,T) < l{ei,T') + e. For 62 such that 1(62) = ter(ei) there is a 
o"2 such that c((72) = 62 and l{a2,T) < l{e2,T') + e. There is an element 
h G stabif^e^'^iT') such that ci(i(cr2), ter((Ti)) < e. Define 02 = and add 
the segment between ai and a2- Continue to lift all of the edges of to a 
connected set W with volume < vol(T') + (3n — 3)e. Let J be the set of 
vertices of V let be one of the points of c'^{v) n W. Stabv{T') has an 
action with dense orbits on the componant of c^^{v) containing w. Then 
by |LL03] there is a basis B^ of staby(T') such that YlbeB d{w,bw) < e. 
Let U be the union of W and U^gy U^gg^ [wy,bwv\. The volume of U is 
< voliy) + (3n — 3)2e + (2n — 2)e it is connected and its translates cover 
T. □ 

Proposition 3.7. If T is a limit of a Cauchy sequence in Xn then it has 
unit volume and no non-trivial edge stabilizers. 

Proof. Let e > and m > N^e) so that Lip(/im) < 1 + e. Choose [/, a 
fundamental domain of Xm. Since h^ is equivariant, Fn ■ hm{U) = T and 
qvol{T) < vol{hm{U)) < (1 + e)vol(U) = \ + e. Since e was arbitrary, 
qvollT) < 1. 

To show the other inequality: suppose there is a basis B C Fn and U a 
finite tree in T such that vol{U) = c < 1 and for each b G B, bU H C/ 7^ 0. 
Suppose that [/ is a union of k segments with disjoint interiors. Let e = 
and assume m is large enough so that there is a set U' C with a ^S- 
invariant e-relation to U. Each of the k segments of U is approximated by 
a segment of U' whose length is < the length of the corresponding segment 
in [/ + e. Thus vol{U') < c + ek. Moreover, for ah b e B, U' n bU' / 0, 
hence U' contains a fundamental domain of Xm thus qvol{Xm) < c + ek < 1 
a contradiction. 

Lastly, we must show that there are no arcs with non-trivial stabilizers. 
The idea is that an arc stabilizer will take up a definite part of the volume 
which would lead to Xm having less than unit volume. Let 6 be the length 
of the smallest edge in G. Choose e < g and U a set whose translates cover 
T such that vol{U) < qvol{T) + e. Let B be a basis such that 6[/ n ?7 / 
for all b & B. Suppose U contains a segment with non-trivial stabilizer 
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containing a. c(z^) is not a point since a segment with a non-trivial stabilizer 
is not contained in a dense subtree. Thus /(i^) > 5e. Let U' C Xm be a set 
with a ;S U {a} e-relation to U. Then vol{U') < qvoliT) + 2e. Let a = [p, q] 
be a segment of length at least l{v) — e > Ae corresponding to v. 
We claim that len{aa n cr) > — 3e. The segments [p,ap\ and [q.,aq] 
have length bounded above by e and d{p,q) > — e. Since /(cr) > 2>e 
then [p, ap] n [g, ag] = 0. Let [m, n] be the bridge between [p, ap] and [q, ag]. 
Then len{[m, n]) > l{a) — 2e > — 2>e > e and [m, n] = cr n acr. 
Thus we may chop off from U' the segment cr n acr and still get a set that 
covers Xm and has volume < 1 + 2e — {l{v) — 3e) < 1. This is a contradiction 
because X^ has unit volume. Hence there are no edges with non-trivial 
stabilizers. □ 

A very small Fn tree T gives rise to a graph of actions. 
Definition 3.8. |Lev94j A graph of actions Q consists of 

1. a metric graph G with vertex groups if^ and edge groups He and 
injections ie '■ He — )• H^j when v is the initial point of the oriented edge 
e. 

2. for every vertex v, an action of Hy on an M-tree T^,. 

3. for every oriented edge e a point p^ G which is fixed under the 
subgroup ie{He). 

We can also go back. A graph of actions induces a very small Fn action 
on an M tree. 

Theorem 3.9. T is a limit of a Cauchy sequence in Xn iff T has unit 
volume and no non-trivial edge stabilizers. 

Proof. Let Q be the Levitt graph of actions of T. Then all edge groups are 
trivial hence all vertex groups are free factors. Let V be the set of vertices 
of Q with non-trivial vertex groups. For each v gV there is a tree in T, 
invariant under the vertex group H^ and so that H^ r\ Ry has dense orbits. 
Levitt and Lustig |LL03j show that for every e there is a free simplicial tree 
X'y with volume < e and with a 1— Lipschitz equivariant map onto Ry. Let 
Gv be the quotient marked graph of X'^/H^ with volume e. Let Xe be a 
marked graph obtained from Q by attaching G^ at v for every vertex v gV . 
If Xf, is the free simplicial tree which is the universal cover of Xe then there 
is a 1— Lipschitz map — )■ T and vol{Xf,) < 1 -|- (2n — 2)e. By dividing 
by the volume we get a sequence in Xn which is a Cauchy sequence and 
converges to T. □ 
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4 The Simplicial part of the metric completion 



One can extend the notion of distance to any two trees in Af„ by 

1{9,Y) 



d{X,Y) = log sup 



g^Fn 



.1(9, X) 

Observe that d satisfies the directed triangle inequality. 

Proposition 4.1. For every X,Y € d{X,Y) = d{X,Y) (d is defined 



in Proposition 1.5). Therefore, d is an asymmetric metric on Xn- 



Proof. Let {^m}m=i5 {^fcl^Li be Cauchy sequences in Xn such that X = 
limm_j.oo Xm and Y = \\m.k-^oo Yk in the axes topology. We need to prove: 

1. d{X,Y) = c < oo if and only if for all e > there exists an = 
A^(e) such that for all m > there is a = K{m, e) such that 
\d{Xm, Yk) - c\ < e for aU k > K. 

2. d{X, y) = oo iff for all r there is an N{r) such that for al m > N{r) 
there is a K{m, r) such that d{Xm, Y^) > r for all k > K. 

In essence, this is true because d : Xn x Xn — t- M is continuous in the 
axes topology. We begin by showing that d{X, Y) is coarsely greater than 
d{Xm,Yk) for large m,k. By the triangle inequality we have d{X,Y) > 
d{Xm,Y) — d{Xm,X), thus for large enough m, d{X,Y) > d{Xm,Y) — e. 
Since there exists an equivariant map X^ Y, d{Xm,Y) < oo. Let 
/?!,... , be the list of candidates of Xm- Choose K{m,e) large enough 
so that for all k > K: if /(/3j,y) = then l{Pi,Yk) < injrad{Xm) and 
if l{pi,Y) > then \l{Pi,Yk) - l{l3i,Y)\ < el{^i,Y). Let Pk be the candi- 
date realizing the distance d{Xm,Yk). If (3^ is elliptic in Y then l{(3k,Yk) < 
l{f3k,Xm) so it cannot be a realizing candidate. Hence l{/3k,Yk) < (1 + 
e)/(/3fc,y) and therefore d{Xm,Yk) < log(l + e) + d{Xm,Y) < d{X,Y) + 
e + log(l + e) for m > N{e) and k > K{m,e). In conclusion, d{X,Y) > 
d{Xrn,Yk)+e. 

If d{X, y) < oo then for all e there is some /3 a conjugacy class in Fn 
such that log(lf^) -d{X,Y) < e. Thus, > and let N{e) 

be such that for ah m > N{£), |/(/3,X„,) - < el{f3,X). Thus 

IlBS) ^ {i-iw,x) ^^ich ™Pli^s ^) ^ ^(^™' ^) + + e) + e for 
m > N{e). By the triangle inequality, d{Xm,Y) < d{Xm,Yk) + d(Yk,Y). 
Thus d{X,Y) < d{Xm,Yk) + e' for all m > N{e) and k > Kie) so that 
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d{Yk,Y)<s. 



If d{X,Y) = oo then either there is some f3 so that l{l3,X) = and 
1{P,Y) > 0, or for all r > 1 there is some /3 in X so that jj^^ > 2r. If 
the former occurs, then there exist N and K so that for m > N,k > K 
we have l{P,Xm) < ^ and > (1 - l)l{P,Y) thus ^Jgg^ > 

^\^m vP > r - 1 and cZ(X^,ljk) > log(r - 1). If the latter occurs, then 
l{$,X),l{P,Y) > and there are N,K large enough so that for all m > 
N,k>Kwe have l{(3,Xm) < (1 + }:W,X) and l{P,Yk) > (1 - 

Thus ^^gg) > ji^ljlj^;^! > r and d{Xm,Yk) > logr for m > M and 
k> K. ' ' □ 

Definition 4.2. A candidate a in a marked metric graph of groups x is an 
element of the fundamental group which is represented by a reduced path 
of the following types: 

1. an embedded loop 

2. an embedded figure 8 

3. a barbell 

4. a barbell whose bells are single points (whose stabilizers are non- 
trivial), i.e. a path of the form ee 

5. a barbell which has one proper bell and one collapsed bell. I.e. a path 
of the form eue where u is an embedded circle (and the vertex which 
is the collapsed bell has non-trivial vertex group). 

Proposition 4.3. // S is simplicial and T e Xn then 

d(S,T) = logmax{st(a) | a a candidate} 

= log min{Li|5(ft,) | /i : S* — > Tan equivariant Lipschitz map} 

Proof. We first wish to show that if one of the quantities in the equa- 
tions is infinite then so is the other. We begin by observing that the first 
quantity is no smaller than the second. If there is some equivariant Lip- 
schitz map f : S ^ T then sup{sf(ci!) | a G F^} < Lip(/). For any /, 
st{a) = < st(maximaly stretched edge) < Lip(/). This shows in par- 

ticular that if sup{st(a) | a G Fn} = oo then max{Lip(/j.)} = oo. 
Now suppose that sup{st(a) | a G F„} < oo so in particular, all of the 
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elliptic elements of S are also elliptic in T. We wish to construct an equiv- 
ariant map from S to T. Since S is simplicial, one may attach roses at the 
vertices with non-trivial vertex groups to obtain a graph of groups x and a 
map p : X ^ S/Fn which collapses the attached roses to the vertices. We 
denote its lift by c : X ^ S as well. There is an equivariant map f : X ^ T 
and we must show that it descends to a map f : S ^ T . Every attached 
rose represents an elliptic subgroup in S and therefore must be an elliptic 
subgroup in T. Let F finite tree which is the closure of a fundamental do- 
main of X. Consider all the edges in F that are lifts of a single attached 
rose that corresponds to an elliptic subgroup, equivariantly homotope the 
image of / to a point that is the fixed point of that elliptic subgroup. Now 
this / descends to a map /' : 6" — )■ T such that /' o c = /. This produced an 
equivariant Lipschitz map so inf{Lip(^)} is finite. 

Now wc may assume that both quantities arc finite and the proof of the 
equality is identical to the case of free simplicial trees in outer space. Let 
/ : Gs Gt be an equivariant, linear, Lipschitz map, and A(/) the tension 
graph - the collection of edges of Gs on which the slope of / is Lip(/). There 
is also a train-track structure on A induced by /. If a point p G A(/) has 
only one gate at v and = {1} then one could homotope / so that either 
the new lipschitz constant is slightly smaller than the original, or the tension 
graph is smaller. Thus, if / has a minimal Lipschitz constant and the ten- 
sion graph is minimal, then there are two gates at every vertex with trivial 
vertex group. This implies that there is a conjugacy class whose geodesic 
representative in Gs is a candidate loop which takes only legal turns. This 
conjugacy class will be stretched by Lip(/) under /. □ 

Question 4.4. Does 

d{X, Y) = log ini{Lip{h) \ h : S Tan equivariant Lipschitz map} 

even when X is not simplicial? Clearly, d{X,Y) < loginf{Lip(/i)} but the 
reverse inequality was not obvious to the author. 

Proposition 4.5. If X simplicial and Y e and d{X,Y) = then X = 
Y. 

Proof. There is an equivariant f : X ^ Y. / is onto (since Y is minimal). 

Any map can be homotoped without increasing its Lipschitz constant, so 
that the restriction of the new map on each edge is an immersion or a collapse 
to one point. Note that if ii' is a fundamental domain of X then f{K) covers 
Y. Since qvol{X) = qvol{Y) we have: no edge of X is collapsed by /, no 
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edge is stretched by / (since Lip/ = 1) and no edge is shrunk by / because 
of the volume equality thus / is an isomctry on each edge. Moreover, / is an 
immersion. If i(ei) = i{e2) then no initial subinterval of ei is identified to an 
initial subinterval of another edge 62- We may assume that ei G K. If there 
is a, g e Fn so that = e'l then g stabilizes f{e[) = 7(62) a contradiction. 
li g & K such that ge2 G K and ge2 Ci e'^ = then the volume of f{K) 
will be strictly smaller than 1, a contradiction. Thus / is an immersion. 
/ is therefore injective since f{p) = f(q) implies that / does not immerse 
[p, q] . In conclusion, / is in fact an isometric embedding (/ takes geodesies 
to geodesies) and it is onto thus x = y {in particular, y is simplicial). □ 

We now focus on the subset of simplicial trees in Xn which we denote 
hy X^. If 5 G then Gs = S/F^ is a volume 1 metric graph of groups 
with trivial edge groups and no valence 1 vertices. These graphs of groups 
are called free splittings. 

Corollary 4.6. There is a bijection from onto the free splitting complex 

FSn. 

From now on we denote points in X,^ by lower case letters: x,y, . . . . 
Our next goal is to define the Lipschitz and Euclidean topologies on X^ and 
prove that they are equal. 

Definition 4.7 (The Lipschitz topology on X^). Open sets are generated 
by BLip{x, r) = {y\ d{y, x) < r}. 

Definition 4.8 (The Euclidean topology on FSn)- The collection of Eu- 
clidean balls BEuc{x,e) for x G FSn and e > generates the Euclidean 
topology, where Beuc{^',£) = ^x£aBa{x,e). Bfj{x,e) is defined as follows: 
Let ei,...,ej denote the edges of the marked graph underlying a. Let 
xi, . . . ,xj he the coordinates of x in a. Then B^{x, e) = {y \ max \xi — yi\< 
e}. 

Remark 4.9. The topology generated by the "outgoing" balls {y \ d{x, y) < 
r} is different from the Euclidean topology. Consider a point x in the com- 
pletion so that :c/Fn is a single, non-separating edge (a one edge loop). For 
such X and for all x 7^ y G X^ , d{x,y) = cc. Hence the only open sets 
containing x are {x},Xn- This topology is different from the Euclidean 
topology. 

Lemma 4.10. dLip{-,x) is continuous with respect to the Euclidean metric 
on FSn- 
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Proof. If y £ BLip{x,r) then 5 = ^(smallest edge length in y). Let y' G 
BEuc{y, then there is a simplex a so that y, y' £ a. Let y = (yi, . . . , y^), y' = 
{y'l, . . . ,y'i^) in the a coordinates, then \y'- — yi\ < 5. If ?/j > then y'- > 
by the choice of 6. Let e' = then 1 — e' < < 1 + e'. Hence, every 

loop is stretched by at most 1 + e' . Therefore d{y', x) < d{y' , y) + d{y, x) < 
log(l + e') + d{y, x) and for small enough e this is smaller than r. □ 

Lemma 4.11. For every simplex a in FSn 

1. For every x € a and for every t' , a face of a not containing x there is 
an e(x,r') such that d{T',x) > e. 

2. For all X G a and for all r > there is a t(x, r) such that if y £ a and 
dLipiy,x) < t then dEuc{y,x) < r. 

Proof. 1. Let vi, . . . ,Vk he the vertices of r'. They correspond to collaps- 
ing all but one edge of the underlying graph of a. Let Cj be an edge 
in G the underlying graph of a that survives in Vi, let e ^ Ci he an 
edge in G that survives in x. It is elementary to check that there is 
always 7 a candidate loop in G that contains e but not e^. Therefore, 
d{vi,x) = 00. If z is Euclideanly close to Vi then the distance then 
d{z,x) is very big. Thus there are Euclidean balls Bi = BT-/{vi,ei) 
so that d{T',x) = mf{d{z,x) \ z £ t' — (UBi)}. This set is compact, 
hence there is a minimum e{x, r'). 

2. dLip{-,x) is continuous as a function of the parametrization of a. More- 
over, for all points y ^ x, d{y, x) > 0. a — Ba{x, r) is compact so there 
is a t such that d{y,x) > t for all y G a — B(j{x,r). Thus d{y,x) < t 
implies dEuc{y,x) < r. 

□ 

Lemma 4.12. For every x G there is an e{x) such that if y £ such 
that d{y,x) < e then there is a simplex a G FSn such that x,y £ a. 



Proof. Let x be contained in the interior of the simplex r. By Lemma 4.11 
for any simplex a 5 r and for any face t' not containing x there is an 
e = e(x,r') so that d{T',x) > e. 

We show that we can find such an e independently of r'. Recall that Out(-F„) 
acts on FSn by simplicial automorphisms thus, for each point z and for each 
simplex o", \gV\ (Out(-F„) • z)\ < 00. Moreover, there are finitely many orbits 
of simplices in FSn- Now let x G FSn and (p £ Out(F„) then e(x,r() = 
e{x4>,T[(j)) for all faces t[ of ai (because (p is an isometry). We claim that 
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the minimum e(x) = min{e(r', xi;^) | (p £ Out{Fn),x(p ^ r'} is achieved. For 
each simplex a' containing x there are finitely many pairs {x(j), t') with r' a 
face of a' disjoint from x(f), and there are finitely many orbits of simplices 
to take into account so the minimum is taken over a finite set. 
We claim that if y G such that d{y, x) < oo and there is no a such 
that x,y £ a then d{y,x) > e{x). Let y' be a point in the same simplex 
as y so that there is a Stallings fold sequence from y' to x' (perturb the 
edges lengths in y so that the stretch of the edges of the optimal map are 
all rational). Moreover, we can guarantee that d{y',x) < d{y,x) + Let 
/ : y' — 7- X be an optimal map. We may assume that we perform the folds 
"at speed 1" as defined in [BF| . i.e. fold simultaneously all the individual 
folds that it is possible to fold at the same time. Let /' : z — )■ x the last 
fold in the sequence. Then z and x' are contained in the same simplex. 
Moreover, d{y',x) > d{z,x). Thus d{z,x) > e(x) hence d{y,x) > 

□ 

Theorem 4.13. The Lipschitz topology and the Euclidean topology on 
coincide. 

Proof. That the Euclidean topology is finer than the Lipschitz topology 
reduces to the fact that a small perturbation of the edge lengths results 
in a small change in the dilation factor of loops, i.e. the lipschitz distance 
is continuous with respect to the Euclidean coordinates which is true by 
Lemma I4.10[ 

Now Let BEuc{x,r) be a neighborhood in the Euclidean topology. By 



proposition 4.12, we may choose e small enough so that BLip{x,e) is con- 
tained in the star of x. By lemma 4.11 , there is a t{a) so that if dupiy, x) < t 



then dEuciu, x) < r for y G a. We need to find t that works for all a con- 
taining X. Since the action is simplicial, Out(F„) • x n a is a finite set. Let 
t be a constant so that for all x' G Out(F„) • x n u, if dLip{y,x') < t then 
d'^^^{y,x) < r. Note that there are only finitely many orbits of simplices, 
thus we can fix t that works for a representative simplex of every orbit. 
We claim that for all y so that dLipd{y,x) < t then dEuciy,x) < r. For 
r = (j){(T), o an orbit representative, let x' = 0~^(x), then for all y G r we 
have dLip{y,x) < t =^ dLip{(t)''^{y),x') < t hence dEuci4>^^iy), x') < r 
hence dEuc{y,x) < r (because (j) G Out(F„) is an isometry of the Euclidean 
metric). □ 

To complete the picture we have 

Lemma 4.14. The Gromov/Axes topology on is strictly finer than the 
Lipschitz/ Euclidean topologies. 
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Proof. We must show that for every T G and every e > there is a 
neighborhood U = U (T, K, P, 5) in the Gromov topology so that for each 
S* G f7 n X,^ , d{S, T) < e. Let Bt be a short basis for T, and K the closure 
of a fundamental domain. Let S G U(T,K,Bt,S) for S to be chosen later. 
Let K' he a 6 approximation of K in S then for all b e B, hK' D K' ^ 
Moreover, if /c = |number of edges in K\ then vol{K') < 1 + kS. Thus, 
vol{K' n gK') < k6 for any g G Fn, otherwise we could find a subset K" of 
K' with volume < 1 containing a fundamental domain of S. Next we show 
that if cr is a geodesic in K' which crosses only (5-short edges in K' then 
len{(j) < k5 + (3n — 3)(5. Choose some connected fundamental domain U in 
K' . vol{U) = 1 thus vol{K' — U) < k5. Hence, a (3n — 3)5 long piece of a 
is in U, but then some edge orbit is crossed twice in J7 - a contradiction. 

Let g G Fn and we may assume after conjugation that the axis of g in 
T intersects K. Let [x,gx] = ai . . .am be a fundamental domain for the 
action of g on its axis, split into subsegmcnts passing through translates of 
K. Let [xi, Xj+i] = (Ji C. giK and tj = g^^gi^i. ti G B^ or ti is in a stabilizer 
of a vertex in K and tm = gVng £ stab{x). Let = g~^Xi, yi = 5j^\a;i+i 
thus yij-Zi G X for all i and g = ti- ■ - tm where ti G 5^ or stab{yi). Let 
i^i = [zj, T/j] and v[ = \z[, y^] a 6 approximation of Vi in K' . A path in S from 
x' to gfx' is 

^1 ■ [y'o^diz'i] ■ gW2 ■ [9iz'i,giy'i] ■ ■■gm-Wm ■ [9m-iy'm^ gx'] 

We show that the cancellation in this path is small, hence the path is close 
to the geodesic [x',gx']. If U G B"^, tiZi = yi-i implies Uz'^ G K'. Thus, the 
part that cancels in 

• [yi_i,tiz'i] ■ tiv[ 
is in K' n tiK' hence it is shorter than kS. 

If tj+i is in stab{yi) then [y^, tj+iz^] contains only S short edges. Therefore, 
[yi,ti+iz'^^i] n Ui and [y^, ij+i^i+i] n ti+iv'j^ are shorter than kS + (3n — 3)6. 
So the cancellation in 

is smaller than := 4(M + (3ra — 3)(^) + 2M (the 2kd coming from vol{Kr\ 
ti+iK) < k6). 

Let 9 = length of smallest edge in T and choose S < 2(m-i) ^- Then 

ds{x', gx') > len{v[) -M6>Y1 len{vi) - 6 - Md 
> J2len{i'i){l — 2s) > e~^dT{x,gx) 
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By the same argument, [x',gx'] U [gx',g^x' has backtracking segments of 
length bounded above by M6. So x' is M5 close to the axis of g in S. 
Therefore, l{g,S) > ds{x',gx') - 2M6 > e-'^H{g,T). This concludes the 
proof that the axes topology is finer than the Lipschitz topology. 

To see that the axes topology is not equal to the Euclidean topology 
consider the splitting complex for F2 =< a,b >. Let x be the splitting 
whose graph of groups has one edge representing a and one vertex whose 
stabilizer is < 6 >. Let cxj be a simplex whose underlying graph of groups 
is a wedge of two circles representing Cj = a6*, e'j = b. Let y he a point in ai 
with len{a,y) < 1 + then the length of < ■ This is not an open 

set in the Euclidean topology since the lengths of must get smaller and 
smaller to stay in the axes ^-ball around x. □ 



The isometries of Xr, 



Proposition 5.1. An isometry F of extends to a map on Xn- is 



an invariant subspace and F\-ys is a d preserving homeomorphism of in 



the Euclidean topology. 



Proof. By corollary 1.14 ,F e xtends to an isometry of X^ with the Lipschitz 
distance ( by proposition 4.1). We claim that X^ is invariant under F. The 



reason is as follows: if T is not simplicial then there is a simplicial T' and 
a collapsing map c : T ^ T' . This implies that there is a T' 7^ T such that 



d{T,T') = 0. By proposition 4.5 if S is simplicial and S' E Xn s uch t hat 
d{S, S') = then 5' = S. Thus F preserves X^. By Theorem |4.13| the 



Lipschitz topology is the same as the Euclidean topology. □ 

Proposition 5.2. If F is an isometery of X^ then it preserves the simplicial 
structure. 

Proof. Francaviglia and Martino |FMa ] show that \i (p \s a, homeomorphism 
on Outer Space then (j) preserves the simplicial structure. They prove it by 
induction on the codimension. They consider X^ the i-skeleton of Xn and 
show that every i — 1 simplex is attached to three or more i-simplices. Thus 
the set of smooth points of Af^, i.e. the points which have a neighborhood 
homeomorphic to W in X^, is the the disjoint union of open z-simplices. 
Thus i-simplices must be preserved. 

For FSn^ it is not true that each i — 1 simplex is contained in at least 3 
i-simplices. There are cases where this is false, let be the undelying 
graph of groups related to the simplex a in FSn- 
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1. If Gfj contains a valence 4 vertex then a is contained in 3 or more 
simplices (this is Francavigha and Martino's argument). The reason 
is that there are 3 ways to blow up the neighborhood of that multi- 
valence vertex to obtain graphs Gi,G2, G3 and edge collapses back to 
G^. 

2. Ga contains a vertex with non-cyclic vertex group H^. There are 
infinitely many ways to blow up an edge in G^ to a loop based at v 
which represents some basis element in H^. 

3. Ga contains three or more vertices with non-trivial edge stabilizers. 
Then there are at least three ways to blow up G^- 

4. Ga contains a vertex v with 7^ {1} and an embedded loop con- 
taining V. Then there are infinitely many different graphs and with a 
single edge collapse to Ga (see figure [T]) . 

5. Ga contains a vertex v with ^ {1} and a separating edge e with 
an endpoint at v and Ga — e = X L) Y with v ^ X and X — {v} ^ 
then again there are infinitely many different graphs and with a single 
edge collapse to Ga (see figure [2]). 




Figure 1 : The graph on the left is Ga of type (4) the graph on the right is 
Gr with T D a. 

In all of the cases above, a is contained in three or more simplices of 
dimension i + 1. The remaining cases are: 

7. Ga contains a single vertex v with a non-trivial edge group and it is 
a valence 1 vertex and all other vertices are have valence 3 and trivial 
vertex groups. In this case a is contained in a single top dimensional 
simplex. So it has a neighborhood homeomorphic to a half space in 
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8. Ga has exactly two vertices with non-trivial stabilizers v,w and all 
other vertices have valence 3 and trivial vertex groups. Here, a is a 
codimension 2 simplex and it is contained in exactly two codimension 
1 simplices. 

We start the proof exactly as in the case of Xn- The set M^"^^-smooth points 
of all of Xn is the disjoint union of open top dimensional simplices. So a 
homeomorphism of FSn preserves the open top dimensional simplices, and 
the codimension 1 skeleton is invariant. For X^^~^ we encounter a problem. 
Here the set of 3n — 5-smooth points is a larger than the union of open 3n — 5- 
simplices because it also contains points of codimension 2 simplices of case 8. 
Note that this is the only dimension in which we encounter a problem. If we 
somehow knew that the codimension 1 open simplices of FSn are mapped 
to themselves then we can proceed to lower dimensional skeleta where there 
is no problem. Open i-simplices are connected components of the set of 
z-smooth points in except when i is codimension 1. 
Let (7 be a codimension 1 simplex. If cr = rf n where ri , T2 are top 
dimensional open simplicies then 0(o") = (/>(Tr) H </>(t^). So 0(<t) is a simplex 
and by invariance of domain a 3n — 5 simplex. 

So we are left with codimension 1 simplices that are contained in a unique 
top dimensional simplex. We now invoke the hypothesis that F is not just 
a homeomorphism but an isomctry. Let o" C r be the simplices in question, 
then the image of a is also contained in a unique top dimensional simplex 
t' = F{intT). Now F {inter) is contained in the part of dr' that is not 
attached to any other top dimensional simplex. Thus F{inta) is contained 
in the union of closed faces of r' whose undclying graph has type 7. If 
F{inta) is not contained in the interior of a codimension 1 simplex then 
there are points x,y in inta so that d{F{x), F{y)) = oo. But for every 
x,y E inta, d{x,y) < oo, thus the interior of a codimension 1 face must be 
mapped into the interior of a codimension 1 face. By applying the same 
argument to F~^ we get that F takes codimension 1 simplices to themselves 




Figure 2: The graph on the left is Ga of type (5) the graph on the right is 
Gr with T D a. 
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and preserves the codimension 2 skeleton. We can continue the induction to 
get that F is a simphcial map. □ 



Corollary 5.3. There is a homomorphism (p : Isom[Xn) Aut{FSn)- 
Proof. G o F is an isome try of that restricts to G o i*" on X^. By the 



uniqueness in proposition 1.13 G o F = G o F . This produces a homomor- 



phism Isom(F„) Aut(F5„). □ 

Corollary 5.4. For n > 3 there is a homomorphism (j) : Isom{Xn) — )• 
Out(i^n)- For n = 2, there is a homomorphism (p : Isom{X2) — >■ PSL{2,'L). 



Proof. Aramayona and Souto |ASj prove that the automorphisms of FSn 
are exactly Out(-F„) for n > 3. For n = 2, we give the following argument. 
There is a homomorphism ifj' : Out(i<2) — ?• Aut(FS'2). It is well known 
that Out(i^2) — SL(2,Z). It is elementary to check that the kernel of ip' is 
generated by — /. Thus we get an injective homomorphism tp : PSL(2,Z) — )• 
Aut(FS'2). Simplices with free faces in FS2 are precisely the graphs with 
separating edges, thus an automorphism of FS2 preserves the non-separating 
splitting complex which is the Farey complex (graph). It is well known 
that the automorphism group of the Farey graph is PSL{2, Z) thus ^ is an 
isomorphism. □ 

Definition 5.5. Let (G, r) be a marked graph representing the simplex a. 
For any proper subgraph 7^ C G let cfh denote the face of a obtained 
by collapsing all of the edges of G\ H. 

Proposition 5.6. Let H he the image of a candidate loop in G. Then for 
every x G int[a), ^^ii^fj-^ = d{x,aH)- Te. the lengths of candidate loops in x 
are determined by the distances d{x,T) to faces r of a. 

Proof. Let H be the image of a candidate loop a. Define A = Let 
y £ a he the point so that ii e £ G — H then len{e, y) = ii e £ H then 
len{e,y) = Xlen{e,x). Note that vol{y) = 1. The natural map f : x ^ y 
stretching the edges in by A and shrinking others to points has Lip(/) = A. 
Therefore d{x, y) < log A and d{x, an) < log A. When a is an embedded loop 
or a figure 8 loop then for any z G au, st{a) = jf^^ = A. So d{x, z) > log A. 
When a is a barbell loop with embedded loops p, 7 and bar 5. If either 
l{/3,z) > \l{j3,x) or l{'y,z) > Xl{'~f,x) then d{x,z) > log A. Otherwize, 
since l{f3, z) + Z(7, z) + l{5, z) = 1 then len{5, z) > Xlen{6, x) hence l{a, z) = 
1 + len{6, z) > 1 + Xlen{5, x) = Xlen{a, x). Hence d{x, z) > log A. □ 
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Proposition 5.7. IfF,G induce the same action on the free splitting com- 
plex then they induce the same isometry. 



Proof. It is enough to show that if F is an isometry of Af„ such that that 
(f){F) = id then F is the identity on Xn- F{a) = a for ah simphces a G 
X^. Hence, for all r faces of a, d{x,T) = d{F{x), F{t)) = d{F{x),T). By 



proposition 5.6 the lengths of any candidate loops are the same in both x 
and F{x). Since the distance is the maximal stretch of candidate loops from 
X to F(x) then d{x,F{x)) = and d{F{x),x) = therefore F{x) = x hy 
Proposition |1.10[ □ 
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